#include <stdio.h>
int main (void)
{
	int n,i,sum;
	scanf ("%d",&n);
	for(i=0;i<n;i++)
	{
		int a[5][5];
		int x,y;
		for(x=0;x<5;x++)
		{
			for(y=0;y<5;y++)
			{
				scanf("%d",&a[x][y]);
			}
		}
		sum=a[0][0]+a[1][1]+a[2][2]+a[3][3]+a[4][4]+a[0][4]+a[1][3]+a[3][1]+a[4][0];
		printf ("%d\n",sum); 
	}
	return 0;
}
